Loadserver -a Hybrid Dynamic Load Balancing Algorithm for Tree-based Applications 1

This paper describes the design and implementation of a dynamic load balancing algorithm, Loadserver, which is the hybrid of the two common load balancing models-centralised and distributed. Loadserver exploits the advantage of these models by using low-cost global information and distributed decision making. The algorithm has been incorporated in two kernels which support divide-and-conquer and branch-and-bound applications, respectively, thus showing the potential for a generic load balancing facility for such tree-based applications.